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Abstract. We classify the graphs that can occur as the graph of rational prepe- 
riodic points of a quadratic polynomial over Q, assuming the conjecture that it is 
impossible to have rational points of period 4 or higher. In particular, we show 
under this assumption that the number of preperiodic points is at most 9. Elliptic 
, curves of small conductor and the genus 2 modular curves Xi{13), Xi{16), and 

' Xi{18) all arise as curves classifying quadratic polynomials with various combina- 

, tions of preperiodic points. To complete the classification, we compute the rational 

' points on a non-modular genus 2 curve by performing a 2-descent on its Jacobian 

and afterwards applying a variant of the method of Chabauty and Coleman. 



! 1. Introduction 

^ I Let / : P" — s> be a morphism of degree d > 2 defined over a number field K. A 

^ ■ point P G P"(K) is called periodic (resp. preperiodic) if the sequence 



P,/(P),/(/(P)),/(/(/(P))),... 

is periodic (resp. eventually periodic). The set PrePer(/, i^') of preperiodic points 
of / defined over K can be made a directed graph by drawing an arrow from P 
to /(P) for each P. Northcott used height functions to prove that PrePer(/, i^') is 
always finite. Moreover, it can be computed effectively given /. These facts have 
■ been rediscovered (in varying degrees of generality) by many authors |^D[, |T3], [Q. 



in 

s 



^ , It is much more difficult to obtain uniform results for morphisms of fixed degree. 



^ I Morton and Silverman ||T^ have proposed the following conjecture. 

Conjecture 1. There exists a bound B = B{D,n,d) such that if K/Q is a number 
field of degree D, and / : P" — P" is a morphism of degree d > 2 defined over K, 
then #PrePer(/,ir) < B. 
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As pointed out by Silverman in talks on the subject, the special case D = 1, 
n = 1, d = 4 is enough to imply the recently proven "strong uniform boundedness 
conjecture" [0, since torsion points of elliptic curves are exactly the preperiodic 



points of the multiplication-by-2 map, and their x-coordinates are preperiodic points 
for the degree 4 rational map that gives x{2P) in terms of x{P). A similar conjec- 
ture for polynomials over Fg(T) and its finite extensions would imply the uniform 
boundedness conjecture for Drinfeld modules [^, which is still open. 

Thus it should come as no surprise that even the simplest cases of the conjecture 
seem to be difficult. For the case of quadratic polynomials over Q, the following 
conjecture has been made |TD|]: 



Conjecture 2. If > 4, then there is no quadratic polynomial f{z) G Q[z] with a 
rational point of exact period A^. 



Conjecture H has been verified for A^ = 4 and N = 5 (see [|T^ and |T0|, respectively), 
and [0 presents some evidence that it holds for A^ = 6 as well. 

The purpose of this paper is to refine the conjecture by listing the directed graphs 
that occur as PrePer(/, Q) for a quadratic polynomial f{z) G Q[z], assuming that 
Conjecture ^ holds. This list appears in Figure 1, which we will explain further 
in Section ^. It can be thought of as the analogue of the list of possible torsion 
sugroups of eUiptic curves over Q conjectured by Levi and later by Ogg [^, and 



finally proved by Mazur In particular, we will show that Conjecture |^ implies 
#PrePer(/,Q) < 9. 

One can decide whether a given graph can occur in much the same way that 
one decides whether a given group occurs as a torsion subgroup of an elliptic curve 
E over Q: the pairs {f{z),G) where f{z) is a quadratic polynomial (up to linear 
conjugacy) and G is a graph of preperiodic points (of specified shape) correspond to 
the points on an algebraic curve, just as elliptic curves together with level structure 
are parameterized by points on modular curves. For example, quadratic polynomials 



together with a point of period A^ are classified by a curve Ci(A^) (see |T^), which 
may be considered the analogue of Xi{N). The curve Ci(A^) also has a quotient 
Co{N) (the analogue of A'o(A^)), whose points correspond to quadratic polynomials 
with a (Galois-stable) A^-cycle. To decide whether a given graph occurs, it suffices 
to find the rational points on the corresponding curve. 

There exist also some subtle (and surprising) connections between preperiodic 
points of quadratic polynomials and torsion points on elliptic curves. Morton 



noticed that Ci(4) was birational to Xi(16), and we will show below that the curve 
that classifies quadratic polynomials with points of period 2 and 3 both is birational 
to Xi(13)! Similarly, the curve that classifies quadratic polynomials with points of 
period 1 and 3 is birational to Xi(18). This is not a general phenomenon, however: 
Ci(5) and Co (5) are not modular [p!0[| . 



RATIONAL PREPERIODIC POINTS 



3 



c=1 


C=-1 

-i».^j ^mM •I 


c=1/4 

a 

• — ►■• 

-1/2 1/2 


c=0 

a a 

• • — ►■• 

-1 1 


c=-2 

a a 

0-2 2 1-1 


c=-3/4 

a a 

• — ►■• • — ►■• 

1/2 -1/2 -V2 '1/2 


c=-7/4 

3/2 

-3/2»^~^^»1/2 
^•-1/2 


c=-10/9 

■"•^ a a 

• — ►■• • — 

^^2/3 -2/3 -5/3 5/3 

-4/3 • 


c=-13/9 

5/3 • 

^ 4/3 
-5/3 • 

-4/3 9^ ^•1/3 

^•-1/3 


c=-21/16 

Q -1/4. 
3/4* ►■•-3/4 V 

Q. 1/4*^ ^^.-5/4 

-7/4 • ►-•7/4 \^ 

^•5/4 


c=-301/144 

^ — *k 19/12 
23/12 • • •-19/12 

r V 

-23/12* •'^ 
i"* — ^ 5/12 

• 

-5/12 


c=-29/16 

-5/4^_^ -1/4 
3/4^ ►-• ,•. ^1/4 

/ r\j 

-3/4 • 5/4 • • 

k^* ^7/4 

7/4 



Figure 1. Finite Rational Preperiodic Points of z'^2-i-c. 
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The curves whose rational points we will need to determine will all be of genus 0, 1, 
or 2. The genus and 1 curves we encounter always have rational points "at infinity," 
so each is or an elliptic curve over Q. The conductor of each elliptic curve is small 
(never more than 40) and the rank is always zero (luckily), so there is no difficulty 
in listing the rational points in these cases. As for the genus 2 curves, all except 
one are recognized as modular curves, whose rational points have been previously 
computed. The only difficult case is the curve Ci(32) that classifies quadratic poly- 
nomials together with a point that in two steps enters a 3-cycle. The curve Ci(32) is 
not modular, it has no rational Weierstrass points, and its Jacobian J is absolutely 
simple, all of which rule out possible shortcuts to finding the rational points. We will 
need first to perform a general 2-descent on J to find its Mordell-Weil rank. The rank 
turns out to be 1, so to find the rational points on Ci(32) we apply the method of 
Chabauty and Coleman ([Q, 0). The refinements of the method introduced in |1C] 



are sufficient for obtaining a tight bound on the number of rational points in most 
of the mod 3 residue classes, but for one residue class (a Weierstrass point mod 3), 
those techniques would require more 3-adic precision than is easy to compute. We 
circumvent the problem by introducing a variant of the method. 

Although it would certainly be possible to do similar calculations for other number 
fields K, the results obtained might not be as conclusive. Problems might arise in the 
application of the method of Chabauty and Coleman when computing the i^-rational 
points of curves of genus 2 or more, because the Mordell-Weil rank may exceed the 
genus. 



2. Periodic Points 

Polynomials f{z),g{z) G Q[z] are linearly conjugate over Q if there exists a linear 
polynomial i{z) such that i{f{i~^{z))) = g{z). In this case, i maps the rational 
preperiodic points of f{z) bijectively to the rational preperiodic points of g{z), also 
preserving the graph structure. Every quadratic polynomial in Q[z] is linearly con- 
jugate over Q to one of the form z"^ + c with c G Q, so from now on, we will only 
consider f{z) = z"^ + c. In the subsequent theorems for polynomials, we disregard oo, 
which is always a rational fixed point. 

Theorem 1. Let f{z) = z'^ + c with c G Q. Then 

1. f{z) has a rational point of period 1 (i.e., a rational fixed point) if and only if 
c = 1/4 — for some p G Q. In this case, there are exactly two, 1/2 + p and 
1/2 — p, unless p = 0, in which case they coincide. 

2. f{z) has a rational point of period 2 if and only if a = —3/4 — cr^ for some 
0" G Q, cr 7^ 0. In this case, there are exactly two, — 1/2 + cr and —1/2 — a (and 
these form a 2-cycle). 
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3. f{z) has a rational point of period 3 if and only if 

+ 2t^ + 4r^ + 8r3 + + 4r + 1 
4r2(r + 1)2 

for some r G Q, r 7^ —1,0. /n this case, there are exactly three, 

_ + 2r2 + r + 1 
2r(r + l) ' 
_ - r - 1 
2r(r + l)' 

+ 2r2 + 3r + 1 
" 2r(r + l) ' 

and t/iese are cyclically permuted by f{z). 
Proof. This is a restatement of Theorems 1 and 3 in except for the claim in (3) 



that there can be at most one 3-cycle, which is part of Theorem 3 in [17|. □ 



A criterion was given in for determining whether + c has rational points 
of period 1 and rational points of period 2. The next theorem gives a more explicit 
criterion, and also shows that certain other combinations are impossible. 

Theorem 2. Let f{z) = z'^ + c with c G Q. Then 

1. f{z) has rational points of period 1 and rational points of period 2 if and only if 

3/i^ + 10/^2 + 3 
^~ 4(/i2 - 1)2 

for some /i G Q, /i 7^ —1, 0, 1. In this case the parameters p and cr of Theorem^ 



are 

,2 



/i^ + 1 2p 



P = 5 T ^ 



/i2-l 

2. // f{z) has rational points of period 3, it cannot have any rational points of 
period 1 or 2 . 

Proof of Theorem ^. By Theorem 1, z"^ + c has rational points of period 1 and 2 if 
and only if 

c = 1/4 - p2 = _3/4 _ a\ 

where p, cr G Q with cr 7^ 0. The curve in the (p, cr)-plane described by this equation 
is a conic with a rational point (1, 0), so it is birational to over Q, with the rational 
function p = (1 — p)/a giving the birational map. Solving for c, p, and cr in terms 
of p gives the result. The values of p not allowed are —1,1,0, cxd, because these 
correspond to the two points at infinity on the conic and the two points where cr = 0. 
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If + c has rational points of period 1 and 3, then 

2 + 2r^ + 4r^ + Sr^ + Qr^ + 4r + 1 
^=^/^-P = ArHr + iy ' 

so (r, 2r(r + l)p) is a point on the hypereUiptic curve 

C : = x^ + 2x^ + 5x^ + lOx^ + lOx^ + 4x + 1. 

By [||, this is also an equation for the modular curve Xi(18). But Xi(18) has only 
six rational points (these are all cusps), so the only rational points on C besides 
the two points at infinity (on the nonsingular model) are (—1,1), (—1,-1), (0,1), 
and (0, —1). These do not give rise to a valid pair (t, p), since r is not allowed to 
be or —1 in Theorem |1|. Hence it is impossible for there to exist rational points of 
period 1 and 3. 

Similarly, if + c has rational points of period 2 and 3, then 



-3/4 - 



+ 2r^ + 4r^ + Sr^ + gr^ + 4r + 1 



4r2(r + 1)2 
so (r, 2r(r + \)a) is a point on 

C' : y"^ = x^ + 2x^ + x^ + 2x^ + + 4x + 1. 
This curve is Xi(13), since if we the dehomogenize the model 

22 3 2, 3,3 22 

of Xi(13) in PI by setting X3 = 1, we find that the discriminant of the resulting 
quadratic in a;i is 

xl + 2x\ + X2 + 2x\ + 6x2 + 4x2 + 1- 
The curve Xi(13) also has exactly six rational points (again cusps), so the only 
rational points on C besides the two points at infinity are (—1, 1), (—1, —1), (0, 1), 
and (0, —1). Again this implies that z^^c cannot have both rational points of period 2 
and 3, since r is not allowed to be or —1. □ 

The curves were originally recognized as Xi(13) and Xi(18) by computing enough 
invariants (such as the genus, automorphism group, primes of bad reduction, and 
Mordell-Weil group of the Jacobian) that the result could be guessed. 

3. Preperiodic Points 

If m and n are positive integers, then a 'point of type rUn for f{z) is a preperiodic 
point that enters an m-cycle after n iterations. For example, 3/4 is a point of type 
32 for f{z) = ^2 _ 29/16, since its orbit is 

3/4, -5/4, -1/4, -7/4, 5/4, -1/4, -7/4, .... 
Theorem 3. Let f{z) = z'^ + c with c G Q. Then 
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1. For each m > 1, x is a rational point of type nii for f{z) if and only if —x is 
a nonzero rational point of period m. The number of rational points of type mi 
equals the number of rational points of period m, except when c = —1, m = 2, 
or c = 0, m = 1, in which case there is one less. 

2. f{z) has rational points of type I2 if and only if 

_ -2{ri^ + 1) 
^ (r/2 - 1)2 

for some rj E Q, rj ^ —1,1. In this case, there are exactly 2 such points, ^^l^j 
and — ;^^|^, unless r] = (c = —2), in which they coincide. The parameter p of 
Theorem\l is 

^ 2(772-1)- 

3. f{z) has rational points of type 22 if and only if 

_ -z/^ - 2z/3 - 2z/2 + 2z/ - 1 
^~ (z/2 - 1)2 

for some u E Q, u ^ —1, 0, 1. In this case, there are exactly 2 such points, ^^^j 
and — ^53Y' -^^^ parameter a of Theorem\^ is 

1/2 + 4z/ - 1 
2(z/2-l) ■ 

4. f{z) has rational points of type 82 if and only if c = —29/16. For c = —29/16, 
the rational points of type 82 are 8/4 and —8/4. 

5. If f{z) has rational points of type m2 with 1 < m < 3, then there are no rational 
points of period b <3 unless b = a. 

6. f{z) cannot have rational points of type 1„, 2„, or 8„ for any n > 3. 

Together, Theorems |I], 0, and ^ show that the subgraph of PrePer(z^ + c, Q) 
consisting of finite rational preperiodic points that eventually end up in a cycle of 
length less than or equal to 8 is isomorphic to one of the graphs in Figure 1. In 
particular, if Conjecture ^ holds, then these are the only possibilities for the full 
graph PrePer(z^ + c, Q) (with 00 deleted), so we get the following. 

Corollary 1. // Conjecture ^ holds, then # PrePer(/, Q) < 9 for all quadratic poly- 
nomials f E Q[z]. 

(The bound 9 includes the fixed point at infinity.) It should be remarked that 
many of the graphs in Figure 1 occur infinitely often: the only ones that are unique 
are the graphs for c = —1, 1/4, 0, —2, and —29/16. Also, for each of the particular 
values of c in the figure, it is easy to prove unconditionally that the graph shown 
is the full graph of finite rational preperiodic points. In fact, this can be done even 
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without explicit use of height functions: the rational preperiodic points are bounded 
in every absolute value, which means that they are multiples of 1/iV for some fixed N 
and are contained in some finite interval of M, so that one need only evaluate + c 
at a finite number of points to compute the graph. (In 0, similar arguments are 
used to bound the number of preperiodic points of + c in terms of the number of 
prime divisors of the denominator of c.) 

Proof of Theorem |^. If a; is a rational point of type mi, then /(/""(a;)) = /(x), but 
f"^{x) 7^ X, so f^{x) = — x. Since every iterate of x except x itself is periodic 
of period m, —x must be a rational point of period m, and it must be nonzero, 
since otherwise x would be periodic as well. Conversely, if —x is a nonzero rational 
point of period m, then f{x) = f{—x) is also a rational point of period m, but 
f"^{x) = f"^~^{f{x)) = /™~^(/(— 2;)) = —X 7^ x, so X is a rational point of type mi. 

If is preperiodic for + c, c G Q, then c must be integral at each prime p, because 
otherwise the orbit of would diverge to infinity p-adically. Thus c G Z. Moreover, 
|c| < 2, since otherwise the orbit of diverges to +00 with respect to the ordinary 
absolute value. [This argument can be understood as follows: if is preperiodic, then 
its orbit is bounded in every absolute value. (In fact, the converse holds as well.) In 
other words, is in the Mandelbrot set and also in the p-adic Mandelbrot set (which 
is the closed unit ball in Q^) for each prime p.] Checking c = —2, —1, 0, 1, 2, we find 
that is preperiodic only for c = —2, —1,0, and periodic only for c = — 1 and c = 0, 
with period 2 and 1, respectively. Thus the number of rational points of type mi 
equals the number of rational points of period m, except for c = —1, m = 2, and 
c = 0, m = 1, when it is one less. This completes the proof of (1). 

If 2;^ + c has a rational point r of type I2, then c = 1/4 — by Theorem ^ and 
+ c is the negative of one of the fixed points, since these are exactly the points of 

type li, provided that the fixed point is not 0. Without loss of generality, we may 

assume + c = —(1/2 + p) with p 7^ —1/2, so 

= -(1/2 + p) - (1/4 -p')=p^-p- 3/4. 

This conic in the (r, p)-plane has a rational point (0, —1/2), so the rational function 
rj = r/{l/2 + p) defines a birational map from it to P"*^. Substituting r = (1/2 + p)?7 
in the equation of the conic, we solve and find 

_ + 3 _ 2r] _ -2(r/2 + 1) 

^~ "2(r/2-l)' ""-"^^^^I' ^~ (7^2-1)2 • 

The values of rj not allowed are 1, —1, 00, because these correspond to the two points 
at infinity on the conic, and the point where p = —1/2. But for the good values of 77, 
is another rational point of type I2, unless = 0, in which case they coincide. 
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If there were yet another point s of type I2, then + c would have to be the 
negative of the other fixed point: s"^ + c = —(1/2 — p). Then 

2 _ -V* + 2r/2 + 3 
Letting t = {rf — we find that we have a point on the genus 1 curve 

= -7]^ + 2Tf + 3. 

Since the curve has a rational point (77, t) = (1,2), it is birational to an elliptic curve. 
In fact, the following are inverse rational maps between the curve and the elliptic 
curve : y"^ = — x"^ + x m Weierstrass form: 

t + 2 27]^ ~ 27]^ - 2r] - 6 - Af 



iv-ir 2(7/ -1) 



3 



X 



2 



2y -1 2x'^ - 4x^ + 8xy + 4x - 2 



X2 + 1 ' (x2 + 1)2 

The elliptic curve E24 is curve 24A4 in Cremona's tables and 24A in Antwerp 
IV 0, and 

^24(Q) = {0,(0,0), (1,1), (-1,1)}. 
These correspond to the points {rj, t) = (1, 2), (—1, —2), (—1, 2), (1, —2), respectively. 
But 1] = 1 and t] = —1 are forbidden, so there can be no further points of type I2. 

If + c has a rational point r of type 22, then c = —3/4 — cr^ for some nonzero 
cr G Q by Theorem and r2 + c is the negative of a nonzero point of period 2. 
Without loss of generality, we may assume r"^ + c = —(—1/2 + cr) with cr ^ 0, 1/2, so 

= -(-1/2 + a) - (-3/4 - a^) = - a + 5/4. 

This conic in the (r, cr)-plane has a rational point (1, 1/2), so the rational function 
1/ = (r — l)/(l/2 — cr) defines a birational map from it to P^. Substituting r = 
l + (l/2 — cr)i/ in the equation of the conic, we solve and find 

z/2 + 4z/ - 1 z/2 + 1 - 2z/3 - 2z/2 + 2z/ - 1 



cr 



2(z/2-l) ' i.2_l' - (zy2_l)2 

The values of u not allowed are 1,-1,0, 00, because these correspond to the two 
points at infinity on the conic and the two points where cr = 1/2. (Actually —2 + ^/S 
and —2 — -\/5 are not allowed either since they correspond to the points where cr = 0, 
but these are not rational, so we need not consider these.) For the good values of z/, 
^23Y is another rational point of type 22. 

If there were yet another point s of type 22, then s'^ + c would have to be the 
negative of the ot/ier point of period 2: s"^ + c = —(—1/2 — a). Then 

„ 2(u^ + 2i/3 -2u + l) 
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Letting t = (z/^ — l)s, we find that we have a point on the genus 1 curve 

t2 = 2{u^ + 2u^ - 2z/+ 1). 

Since this curve has a rational point (z/, t) = (1,2), it is birational to an elhptic 
curve. The following are inverse rational maps between the curve and the elliptic 
curve i?4o : y"^ = — 2x + 1: 

, , , t + 2z/2 3i/3 + 2z/t + 3z/2 - 3z/ + r 
(z/, t) 

{x,y) 



V-l)2' (^^-1)^ 

- 2y 2x^ - 8x^y + 8a;^ + 8xy - 2Ax^ + 24x - 



x'^-Ax + 2' (a;2-4x + 2)2 

The elliptic curve E^q is curve 40A3 in H) (40A in and 

^4o(Q) = {0,(0,1), (1,0), (0,-1)}. 

These correspond to the points (z/, t) = (1, 2), (—1, —2), (—1, 2), (1, —2), respectively. 
But V = 1 and z/ = — 1 are forbidden, so there can be no further points of type 22. 

We will postpone the discussion of points of type 32 until the next section. The 
case a = 3 of part (5) will follow from this, so for now we prove part (5) for a = 1 
and a = 2. Note that in each of these cases, there can be no points of order 3, by 
Theorem |^. 

If f{z) has a rational point r of type I2 then c = 1/4 — and + c is the negative 
of a nonzero fixed point, as before: without loss of generality + c = — (1/2 — p). If 
f{z) also has a rational point of period 2, then 

__3p^ + 10p2 + 3 _^^2^i 

4(p2 _ 1)2 ' p-~j;;ni^ 

for some p G Q, p 7^ —1, 0, 1, and we get 

2 _ + 14/i2 - 3 
~ 4(/i2 - 1)2 • 

Letting t = 2{fj,'^ — l)r, we obtain a rational point on the genus 1 curve 

= + 14/i2 - 3. 

Since this curve has a rational point (/i, t) = (1,4), it is birational to an elliptic 
curve. The following are inverse rational maps between the curve and the elliptic 
curve i?i5 : y"^ + xy + y = x^ + x^: 

/t + /i2 + 4/i-l 2p3 + /xt + p^ + 2/i- 1' 

" I 2(p-i)2 ' o^^rp 

, , f x"^ -2y + x -1 4x^ - 12x'^y + 8x^ - 8xy + 8x'^ + Ax - 8y - 4 

y) ^ — 2 ^ — ' ^2 

\ — X — 1 (x^ — X — 1)^ 
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The elliptic curve Ei^ is curve 15A8 in (15 A in [jT|), and 

^i5(Q) = {0,(0,0), (-1,0), (0,-1)}. 

These correspond to the points (/i,t) = (1, 4), (1, — 4), (— 1, 4), (— 1, 4), respectively. 
But = 1 and /i = — 1 are forbidden, so it is impossible for f{z) to have a rational 
point of type I2 and a rational point of period 2. 

Similarly, if f{z) has a rational point r of type 22, then c = —3/4 — cr^ and + c 
is the negative of a nonzero period 2 point, as before: without loss of generality 

+ c = — (— 1/2 + 0"). If f{z) also has a rational point of period 1, then 

+ 10/^2 + 3 2/i 



4(/i2-l)2 ' _ I 

for some G Q, /i 7^ —1, 0, 1, and we get 

2 - + + 8/i + 5 



r 



4(/i2 _ 1)2 

Letting t = 2{fi'^ — l)r, we obtain a rational point on the genus 1 curve 

f = - S/i^ + 6/1^ + 8;U + 5. 

Since this curve has a rational point (/i, t) = (1,4), it is birational to an elliptic 
curve. The following are inverse rational maps between the curve and the elliptic 
curve Eij : + xy + y = — — x: 

,'t + /i^ + 3 3/i^ + yut - 5/^2 + 9/i + 1' 

[fi, t) 
{x,y) 



2(/i-l)2' 2(/i-l)3 

x"^ — 2y ~ X — 1 4x^ — Ax'^y — Ax^ — 8xy — 4a; — 4 
x"^ — X — 1 ' (x^ — X — ly 

The elliptic curve i?i7 is curve 17A4 in |^ (17A in ||l|), and 

^i7(Q) = {0,(0,0), (1,-1), (0,-1)}. 

These correspond to the points {fi,t) = (1,4), (1, —4), (—1,4), (—1, —4), respectively. 
But = 1 and fi = —1 are forbidden, so it is impossible for f{z) to have a rational 
point of type 22 and a rational point of period 1. This completes the proof of part (5) 
for a < 2. 

It follows from part (4) and the calculation of preperiodic points for z'^ — 29/16 
(which we have postponed until the next section), that f{z) cannot have rational 
points of type 3„ for n > 3. Therefore we now prove that f{z) cannot have rational 
points of type 1^ or 2„ for n > 3. It suffices to consider n = 3, since iterating / on 
a rational point with higher n eventually yields a point with n = 3. If f{z) has a 



12 BJORN POONEN 

rational point q of type I3, then g^ + c is a rational point r of type I2, and by part (2), 
we have 

-2(r72 + l) 2/7 

C = T = 

(r/^ — 1)^ ' rf — 1^ 

where rj 7^ —1, 1, so 

2 _ 2{ri^ + Tf - T] + I) 

^ ~ (772 - 1)2 • 

Letting t = 2{rf — we obtain a rational point on the elliptic curve 

= 2{ri^ + rf -r] + l). 
The linear change of coordinates 77 = 2x — l,t = 4?/ + 2 transforms this into 

Eii-.y'^ + y = - 

which is curve 11A3 in ^ (llA in [jl|), and which is also the modular curve Xi(ll). 
This curve has five rational points 

0,(0,0), (0,-1), (1,0), (1,-1) 

the last four of which correspond to finite points 

(r/,t) = (-1,2), (-1,-2), (1,2), (1,-2) 

but 7] = 1 and 77 = —1 are forbidden, so f{z) cannot have rational points of type I3. 

If f{z) has a rational point q of type 23, then + c is a rational point r of type 
22, and by part (2), we have 

_ -u^ - 2z/3 - 2zy2 + 2z/ - 1 _ z/^ + 1 
(z/2 - 1)2 ' ''~^;^3T' 

for some G Q, 7^ —1, 0, 1, so 

q = — -■ 

^ (z/2 - 1)2 

This is the same equation found in the last paragraph (with u instead of r/). Again 
z/ = 1 and z^ = — 1 are forbidden, so f{z) cannot have rational points of type 23. □ 



4. Rational points on the genus 2 curve Ci(32) 

In this section, we complete the proof of Theorem |^ by proving part (4). First we 
find a nice model for the curve 6*1(82) which classifies z"^ + c together with a point 
of type 82 If + c has a rational point r of type 82, then r2 + c is the negative 
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of a nonzero rational point of period 3, so by Theorem |I| we have, without loss of 
generality, 

+ 2t^ + 4r^ + Sr^ + Qr^ + 4r + 1 



4r2(r + P2 



2 + 2r^ + r + 1 

r +c = : 

2r(r + 1) 

for some tGQ, r^^— 1,0. These imply that 

^2 



^6 _ ^ + + 2r + 1 



4r2(r + l)2 

so (r, 2r(r + l)r) is a rational point on the curve 

C: = g{x) 

where 

g(x) = - 2x^ + 2x^ + 5a;^ + 2x + 1. 

Since g{x) has no rational zeros, C cannot be put in the form y"^ = (quintic in x) 
over Q. Furthermore it can be shown using the same methods as in |0 that the 
Jacobian J of C is absolutely simple with End J = Z, so that J is not a quotient of 
the Jacobian of any modular curve over C. Hence we will apply the general method 
of 1 10] to find the rational points. (We will be brief in this section; the reader is 
encouraged to consult |]10| for more details.) 

Note that C has six obvious affine points: = (—1,1), Q~ = (—1,-1), i?"*" = 
(0, 1), R~ = (0, —1), = (1,3), and S~ = (1, —3). Since degg is even, C has two 
points at infinity (on the nonsingular model), and these are rational since the leading 
coefficient of g{x) is a square. The rational function y/x^ takes values 1 and — 1 
at these two points, which we call oo'*' and oo~, respectively. We will eventually 
show that these eight points are the only rational points on C. First we compute the 
structure of the Mordell-Weil group J(Q). Elements of J(Q) will be written either 
as [D] where D is a degree zero divisor, or as [Pi + P2] with Pi, P2 £ C, which is (in 
abuse of notation) identified with [Pi + P2 — 00+ — 00^]. 

Proposition 1. J(Q) = Z. 

Proof. The discriminant of g{x) is —2^2.743^ go the set of bad primes of J is contained 

in S =^ {2, 743, 00}. (In fact, C and J have good reduction at 2, because substituting 
y = 2z + x^ + x + l and dividing by 4 yields the model 

z'^ + zx^ + zx + z + x"^ = x^, 

which has bad reduction only at 743.) We compute ^^JiF^) = 27 and ^J(¥^) = 43, 
so J(Q)tors is trivial. Thus the divisor class [00^ — 00^] has infinite order, and 
has rank at least 1. 



14 BJORN POONEN 



Element 


Definition 


Norm 


Ml 


(T" -T'^ -T' + 2T +l)/2 


1 


U2 


(T4_T^_T^ + 4T + l)/2 


1 


-1 


-1 


1 


a 


(T^ _ 2T^ + + 7T + 3) /2 


2^ 


Pi 


(T^ - 5T^ + 5T^ + 6T - 2) /2 


743 


P2 


(T^ + 8T^ - lOT^ - 3T^ + 35r + 13) /2 


743^ 




(-lOT^ + QT* + 14T^ - 33T^ - 21T + 18) /2 


743^ 



Table 1. Some elements of L. 



Let L be the field Q[T]/{g{T)), and for each prime p including 00 let Lp = 
Qp[T]/{g(T)). PARI tells us that the splitting field of g{x) over Q has Galois group 
5*6, that the class number of L is 1, and that the unit group is of rank 2, generated 
by Ml, U2, and —1, where Ui are U2 are defined in Table Furthermore the ramified 
primes 2 and 743 factor in L as —a^Ui and ^^^2^3, where a, Pi, P2, Ps are irreducible 
elements also defined in Table |I|. We have L743 = E x F x F, where E and F are 
quadratic extensions of Q743 with E ramified and F unramified. 

As in [|10|, there is a map 

(x-T): J(Q) ^ L*/L*^Q*. 

The index of 2J(Q) in the kernel is 2 by [0, Proposition 5], since g{x) has Galois 
group 5*6. So to prove that J(Q) has rank 1, it suffices to prove that the image is 
trivial. The image is contained in the subgroup H of elements in the kernel of the 
norm L*/L*'^<Q* <Q*/Q*'^ which are "unramified outside S" by [1^, Proposition 3]. 
In fact, it is contained in the subgroup Hq of H consisting of elements which map in 
L743/L7I3Q743 into the image of 

{x -T) : J{Qr,s) ^ L;jm,Q;,,. 

(It will turn out that we will not need the information from the other primes in S.) 

In our case, an F2-basis for the subgroup of L*/L*'^ unramified outside S is the set 
of seven elements in Table ^ The intersection with the kernel of the norm to Q*/Q*^ 
is spanned by Ui,U2, —I, P2, Ps- Since Ui = — 2a~^ G L*^Q*, and similarly P2 = Pz 
(mod L*^Q*), we find that H is spanned by (the images of) U2 and P2. 

Let us now calculate the image of 

(x-T): j(Q743)^l;43/l;23q;^3. 

The 15 nonzero elements of the 2-torsion subgroup J[2] are of the form [Pi + P2] 
where Pi and P2 are distinct points on C of the form (r, 0) with g{r) = 0. Since 
g{x) factors into three quadratics over Q743, such [Pi + P2] will be stable under 
Gal(Q743/Q743) if and only if the two corresponding zeros of g{x) are zeros of the 



RATIONAL PREPERIODIC POINTS 



15 



same quadratic factor. Hence #J(Q743)[2] =3 + 1 = 4. Multiplication-by-2 is locally 
Haar measure-preserving on J(Q743) so 

#J(Q743)/2J(Q743) = #J(Q743)[2] = 4. 

Finally, g{x) has no zero in Q743, and no partition of the six zeros of g{x) into two 
3-element subsets can be stable under Gal(Q743/Q743) because of the decomposition 
of L743, so by |10|, Proposition 5], 2J(Q743) has index 2 in ker(x — T), and 

(1) #(x - r)(J(Q743)) = #J(Q743)/ker(x - T) = 2. 

Since the Legendre symbol (^) is 1, Hensel's Lemma implies that (2, G 
C(Q743). (Fix a square root.) We claim that [(2, \/33)—oo~] generates J(Q743)/ker(x— 
T), which is equivalent to 2— T generating (a;— T)( J(Q743)). Because of (|I]), it suffices 

to show 2 - T ^ ^7^30743 • 

In fact, we will show more: that 2— T, U2 and (32 are F2-independent in -L743/ -^^7430743 
If not, then since Q743/Q743 is generated by —1 and 743, some product of —1, 743, 
2 — T, U2, and P2 involving at least one of the last three would be in L743. Recall that 
L743 = E X F X F, where F = Qmli) is the unramified quadratic extension of Q743, 
i'^ = —1. Since —1 is a square in F, we would find that the product of some nonempty 
subset of {743, 2 - T, U2, ^2} would map to the trivial element of F* / F*"^ x F*/F*'^. 
The condition that the /33-adic valuation of the product be even forces 743 not to be 
part of the product. The condition that the /52-adic valuation of the product be even 
forces 132 not to be part of the product. So some F2- combination of 2 — T and U2 is a 
square in both F's. By factoring g{x) modulo 743, we find that T maps in the first 
F to something congruent to 330 + 2i in the residue field F7432, and in the second 
F to something congruent to 458 + 44z in the residue field. Checking the Legendre 
symbols at the norm from F7432 to F743 of the image of 2 — T and U2 for each F, we 
find by Hensel's Lemma that 2 — T is a square in the first F but not the second, 
and that U2 is not a square in either F. This contradicts the existence of a relation 
between 2 — T and U2 in F*/F*'^ x F*/F*^, and hence proves that 2 — T, M2 and P2 
are F2-independent in L743/L7I3Q743. 

But this means that 2 — T generates the image of J(Q743) under (x — T), and also 
that no element of H can map in L743/L7I3Q743 into this image. Thus J(Q) / ker(x— T) 
is trivial, and the F2-dimension of J(Q)/2J(Q) is at most 1. We have already shown 
that J(Q) is torsion-free and of rank at least 1, so J(Q) = Z. □ 

Since the rank of J(Q) is 1, we can now apply the method of Chabauty and 
Coleman to bound the number of rational points on C. We will work modulo powers 
of 3. Over F3, C has five affine points, so ^^CiW^) = 7. The mod 3 reductions of the 
eight known rational points Q~^, Q~ , R^, , S^, , cxd+, oo~ are distinct, except 
that R~^ and R~ both reduce to the Weierstrass point (1,0) G C(F3). To show these 
are all, it suffices to prove the following: 
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Proposition 2. Each point in C(F3) is the mod 3 reduction of exactly one point in 
C(Q) except (1, 0) which is the reduction of exactly two. 

Proof. Let D = [oo+ — oo^] = [oo+ + oo+] G J{Q) (recall our abuse of notation), and 
let D G J(F3) be the mod 3 reduction of D. Using the group law presented in |Tl| 
(or alternatively by intersecting C with carefully chosen cubics to obtain relations 
between divisor classes), we find that 9D = [Q~ + R'^] and 27 D = [S~ + 5""]. Since 
#J(F3) = 27 and 9D ^ O e JiW^), JiFs) is cyclic of order 27 and 5 is a generator. 
Let M.3 C ^(Qs) denote the kernel of reduction. Then D' = 27 • D = [S^ + S^] is in 
We do not know whether D is a generator of J(Q), but if is a generator and 
D = n ■ E, then n is not divisible by 3, since D ^ 3J(F3). This is enough to imply 
that every Dq G J{Q) H Ais is (uniquely) expressible as n ■ D', where is a 3-adic 
integer. 

Suppose P G C(Q) has the same mod 3 reduction as Q^. Then [P + P] equals 
[Q~^ + Q~^] + n- D' for some n G Z3. Using the notation and methods of [|1^], we find 
that the formal logarithm of D' satisfies 

£1 = 3 (mod 3^), £2 = 75 (mod 3^), 

and we compute a power series 6{n) G Z3[[?^]] which vanishes whenever [Q~^ + Q~^] + 
n ■ D' is of the form [P + P]. In our case, we find 6{n) = 3n (mod 3^). Strassman's 
theorem [^, p. 62] implies that such a power series can have at most one zero in Z3. 
We already know that n = is a zero, so it the only one. Thus [P + P] = [Q^ + Q^], 
and since J(Q) has no 2-torsion, P = . Applying the hyperelliptic involution, we 
deduce also that any P G C(Q) with the same mod 3 reduction as Q~ must equal 
Q-. 

Applying the same argument with P"*" instead of Q^, we find 6{n) = 6n (mod 3^), 
so we deduce similarly that any P G C(Q) with the same mod 3 reduction as or 
R~ must equal R~^ or R~ . For 00^ instead of , we obtain 6{n) = 6n (mod 3^), so 
any P G C{Q) with the same mod 3 reduction as 00"^ or oo~ must equal 00+ or 00". 

It remains to be shown that if P G C(Q) reduces to (1, 0) modulo 3, then P equals 
or . Although in theory the same technique as before could be used to bound 
the number of such rational points, it turns out that in this case even the terms 
up to degree 7 of the formal logarithm and exponential do not give sufficient 3-adic 
precision. (In other words, we cannot distinguish 6{n) from without using a larger 
number of terms.) Qualitatively, the difficulty seems to be that (1, 0) is a Weierstrass 
point of C over F3, so that the image of C in J under P 1— [P + P] has six branches 
passing the origin O, one for each Weierstrass point, and we can therefore expect 
6{n) to have a zero of multiplicity 6 and to be divisible by many factors of 3. We will 
circumvent the need for more precision by substituting the embedding P 1-^ [P + S^] 
of C into J for the embedding P [P + P]. 
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The rational function t = ?/ + 3 is a uniformizing parameter at S" = (1, —3), so 
there is a unique power series ^(t) G Q[[t]] which starts 

^{t) = 1 - 3t/8 - 31^7512 + 105tVl6384 + 15269^72097152 + 0{t^) 

such that (^(t), —3 + t) is a point on C with coordinates in Q[[t]]. Since t is also a 
uniformizing parameter on the the curve reduced modulo 3, ^(t) G Z3[[t]], and hence 
for any t G 3Z3, the power series converges to give a point Pt in C(Q3). This analytic 
parameterization gives all points in C(Q3) which have the same mod 3 reduction as 



5* . Let Dt = [Pt + 5*^] G M.3 C ^(Qa). The local parameters si, S2 of ||TOl at Dt are 
again given by power series in Z3[[t]]: 

si{t) = t/16 + 9tVl024 - llltV32768 - 8979tV4194304 + O(t^), 

S2(t) = t/16 + 21tVl024 + 141tV32768 + 1929tV4194304 + O(t^). 

Using the formulas in [|l^, we find that the power series giving the formal logarithm 
at Dt for t = 3n satisfy 

Li{n) = QQn + 54n^ (mod 3^), 

L2{n) = QQn + 27n'^ + 72n^ (mod 3^). 

If t = 3n G 3Z3 is such that Pt G C(Q), then A G J(Q) H ^^3, so its logarithm 
(Li(n), L2(n)) must be a 3-adic integer multiple of the logarithm (£1,^2) of D'. In 
particular the determinant 
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Li{n) L2{n) 



must vanish whenever Pt G C(Q). The power series A{n) satisfies 

A{n) = 54n + 27n^ (mod 3^), 

so by Strassman's Theorem, A{n) = for at most three values of n G Z3. We 
already know that A(0) = A(2) = 0, since Pq = (1, -3) and Pq = (1,3). At = 1, 
P3 is a Weierstrass point W defined over Q3 and not Q, but A(l) = nevertheless: 
2D3 = [S+ + S+] + [W + W] = [S+ + S+] = -D\ so the logarithm of D3 is a 
multiple of the logarithm of D' . Thus A{n) 7^ for n 7^ 0, 1,2, and it follows that 
any P G C(Q) which reduces to (1,0) G C(F3) must be one of Pq = , Pi = W, 
P2 = S^. Of these, only and S~ are actually rational, so we are done. □ 

Thus there are only the eight points on C. If + c has a rational point of type 
32 the corresponding value of r = x must be one of —1, 0, 1, 00. But r = —1, 0, 00 
do not correspond to a valid polynomial + c in Theorem [l|, so the only possibility 
is r = 1, which makes c = —29/16. Computing the full graph PrePer(/, Q) for 
f{z) = — 29/16 (which can be done as in the remarks following Corollary |l]) 
completes the proof of part (4) of Theorem ^ 
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